期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于新一代神威超算的量子计算模拟器加速和优化
史新民, 刘勇, 陈垚键, 宋佳伟, 刘鑫
《计算机应用》唯一官方网站    2023, 43 (8): 2486-2492.   DOI: 10.11772/j.issn.1001-9081.2022091456
摘要430)   HTML59)    PDF (2000KB)(440)    收藏

针对量子硬件规模逐步扩大、当下量子计算经典模拟速度不高的问题,提出了基于神威超算量子模拟器的两种优化方法。首先,通过改进张量转置策略和计算策略重新构建了张量收缩算子库SWTT,从而提高了部分张量收缩的计算内核效率并减少了冗余访存;其次,通过提高数据局部性的收缩路径调整方法实现了路径计算复杂度和计算效率之间的均衡。测试结果表明,该算子库改进方法可将“悬铃木”量子霸权电路模拟效率提升5.4%,单步张量收缩效率最高提升49.7倍;该路径调整方法可在路径计算复杂度膨胀2倍条件下提升约4倍的浮点效率。两种优化方法使神威超算整机模拟谷歌53量子比特20层量子芯片随机电路百万振幅采样的单精度和混合精度浮点运算效率分别从3.98%和1.69%提升至18.48%和7.42%,理论估计模拟时间从单精度的470 s降至226 s,混合精度的304 s降至134 s,证明两种方法大幅提高了量子计算模拟速度。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于关系记忆的胶囊网络知识图谱嵌入模型
陈恒, 王思懿, 李正光, 李冠宇, 刘鑫
《计算机应用》唯一官方网站    2022, 42 (7): 1985-1992.   DOI: 10.11772/j.issn.1001-9081.2021050764
摘要387)   HTML22)    PDF (1243KB)(218)    收藏

作为一种语义知识库,知识图谱(KG)使用结构化三元组的形式存储真实世界的实体及其内在关系。为了推理知识图谱中缺失的真实三元组,考虑关系记忆网络较强的三元组表征能力和胶囊网络强大的特征处理能力,提出一种基于关系记忆的胶囊网络知识图谱嵌入模型。首先,通过编码实体和关系之间的潜在依赖关系和部分重要信息形成编码嵌入向量;然后,把嵌入向量与过滤器卷积以生成不同的特征图,再重组为对应的胶囊;最后,通过压缩函数和动态路由指定从父胶囊到子胶囊的连接,并根据子胶囊与权重内积的得分判断当前三元组的可信度。链接预测实验的结果表明,与CapsE模型相比,在倒数平均排名(MRR)和Hit@10评价指标上,所提模型在WN18RR数据集上分别提高了7.95%和2.2个百分点,在FB15K-237数据集上分别提高了3.82%和2个百分点。实验结果表明,所提模型可以更准确地推断出头实体和尾实体之间的关系。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化
段宇君, 王耀力, 常青, 刘鑫
计算机应用    2020, 40 (3): 793-798.   DOI: 10.11772/j.issn.1001-9081.2019071201
摘要312)      PDF (747KB)(283)    收藏
针对无线传感器布局存在覆盖率低、通信成本高等问题,提出一种基于改进蚁群算法(IHACA)的融合混沌优化pSPIEL算法(IHACA-CpSPIEL)的传感器布局方法。首先,采用互信息量建立观测点与未观测点间相关性,并以图论形式对通信成本进行描述,建立具有子模性的数学模型;其次,引入混沌算子以提高pSPIEL算法局部性参数的整体搜索能力,进而找到最优分簇个数;然后,更改蚁群距离启发函数因子及信息素更新机制以跳出通信成本局部解;最后,将基于混沌优化的pSPIEL (CpSPIEL)与IHACA融合以确定出最短路径,从而实现低成本部署的目的。实验结果表明,该算法能够较好地跳出局部最优解,且通信成本比pSPIEL算法减少了6.5%~24.0%,具有更快的搜索速度。
参考文献 | 相关文章 | 多维度评价
4. 基于小波包分析的经络心电信号熵特征提取
刘鑫 何宏 谭永红
计算机应用    2013, 33 (04): 1176-1178.   DOI: 10.3724/SP.J.1087.2013.01176
摘要936)      PDF (603KB)(506)    收藏
为研究人体经络特征,提出了基于小波包分析的经络穴位心电信号熵特征提取的方法。首先通过建立经络检测实验采集了经络测试点的心电信号,然后采用小波包对经络心电信号进行三层分解,并根据重构后的心电信号提取经络穴位的熵特征。同时采用了K-means和模糊C均值聚类方法实现了穴位点和非穴位点的有效分类。研究结果表明经络上穴位点心电信号的能量熵明显大于非穴位点的熵值,并且这一特征可以作为区分经络穴位点和非穴位点的有力科学依据。
参考文献 | 相关文章 | 多维度评价
5. 基于Bag-of-words和Hash编码的近似重复图像检测算法
王誉天 袁江涛 秦海权 刘鑫
计算机应用    2013, 33 (03): 667-669.   DOI: 10.3724/SP.J.1087.2013.00667
摘要909)      PDF (529KB)(523)    收藏
针对近似重复图像检测的传统算法存在检测效率和准确率不够高的缺点,提出了基于Bag-of-words和哈希编码的近似重复图像检测算法。该算法首先利用Bag-of-words把一幅图像表示成一个500维的特征向量; 然后,利用主成分分析(PCA)和尺度不变特征转换(SIFT)进行特征降维,并利用Hash编码技术对特征进行编码; 最后,利用动态距离度量技术实现近似重复图像的检测。实验结果表明,利用该算法进行近似重复图像检测是完全可行的,在准确度和查全率之间做到了较好的平衡,查准率可达90%~95%,查全率可达70%~80%。
参考文献 | 相关文章 | 多维度评价
6. 匿名通信综述
刘鑫 王能
计算机应用    2010, 30 (3): 719-722.  
摘要1331)      PDF (686KB)(1385)    收藏
匿名通信是网络与通信领域的热门课题。首先描述了匿名通信的起源,并从匿名属性、对手能力和网络类型三个方面对匿名通信的基本框架进行了阐述。然后阐述了匿名通信的研究现状,并对若干具有代表性的匿名通信系统进行了简要描述,匿名通信系统包括Anonymizer、Tor、Mixminion、Crowds和Tarzan。最后提出了匿名通信发展面临的挑战,包括匿名通信系统的用户体验、中继节点的信誉评价体系和匿名通信系统的滥用行为。
相关文章 | 多维度评价
7. 基于相对距离的改进粗K-means方法
王明春 唐万生 江琪 刘鑫
计算机应用   
摘要1504)      PDF (684KB)(1115)    收藏
对现有的两种基于绝对距离的粗K-means方法进行了讨论,指出了各自的不足之处。在此基础之上,讨论了用相对距离替代绝对距离的合理性,从而给出了基于相对距离的粗K-means方法。通过对随机数据、Iris数据和文本数据进行聚类效果比较,验证了基于相对距离的粗K-means方法的可行性和有效性。
相关文章 | 多维度评价
8. 一种节能的无线传感器网络QoS路由算法
于磊磊 柴乔林 刘鑫 王春雷
计算机应用   
摘要2180)      PDF (923KB)(2015)    收藏
针对无线传感器网络中不同业务对QoS的不同要求,提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径,并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由(SAR)算法的比较,结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。
相关文章 | 多维度评价
9. 基于分簇的无线传感器网络节能路由算法
王春雷 柴乔林 王华 于磊磊 刘鑫
计算机应用   
摘要2000)      PDF (956KB)(2091)    收藏
针对传感器网络能量有限的特点,提出一种基于分簇的节能路由算法—CESR算法,算法采用逐步求解的方式,将整个网络分成若干个交叠簇,整个网络有簇间和簇内两级拓扑。节点在选择路由时先根据簇间拓扑选择簇路由,当数据经过某个簇进行转发时,边界节点根据簇内拓扑产生簇内路由,算法尽量选择消耗能量值最小的路径转发数据,并且能够避免低能量节点,算法存储开销和控制消息相对较少。
相关文章 | 多维度评价
10. 滞留与偷窃物体实时检测与分类算法
王伟嘉 刘辉 沙莉 刘鑫 姜华
计算机应用   
摘要1662)      PDF (1124KB)(1281)    收藏
研究了在静止的单摄像机条件下滞留与偷窃物体检测与分类算法。基于轮廓的判别方法在环境轮廓复杂情况下检测率会降低。在吸收了原有轮廓空间相似性算法的基础上,加入了轮廓的连通性判断,只有轮廓同时满足空间和连通性都相似的物体才被判定为滞留物体。此外还研究了基于颜色直方图的巴氏距离的判定方法,将以上两种方法进行了比较。实验结果表明,在现实环境下,改进后的轮廓判别方法比颜色方法适应性更强,检测正确率更高。
相关文章 | 多维度评价
11. 基于双变量收缩函数的局域自适应图像去噪
刘鑫; 贺振华; 黄德济
计算机应用   
摘要2798)      PDF (808KB)(996)    收藏
由于图像小波系数存在很大的层间相关性,引入双变量概率分布模型,基于贝叶斯估计理论,得到了相应的非线性阈值函数(双变量收缩函数);基于层内局域方差估计,利用该收缩函数得到一种局域自适应的图像去噪算法。在实验中,将该算法分别应用到实值离散小波变换域和双树复数小波变换域,并和隐马尔科夫模型的去噪方法做了比较分析。实验表明,复数小波变换的局域自适应收缩图像去噪算法去噪效果最好。
相关文章 | 多维度评价